package everydayone.maxprofit;
/**
 * @Date 2020/03/09
 * @author 王光浩 
 * @Thinking 使用暴力法解决该题。使用双层循环解决该题。
 * @Analysis 时间复杂度O（n），空间复杂度O（1）
 */
public class MyMethodOne {
    public int maxProfit(int[] prices) {
    	int max=0;   //保存最大值
    	//使用双层循环，进行查找
    	for(int i=prices.length-1;i>0;i--)
    		for(int j=i-1;j>=0;j--) {
    			if(prices[i]-prices[j]>max)
    				max=prices[i]-prices[j];
    		}
    	return max;
    }
}
